|
Definition of Oracle machine
1. Noun. (computing theory) In computability theory, a form of theoretical Turing machine, able to decide certain decision problems in a single operation. ¹
¹ Source: wiktionary.com
|
1. Noun. (computing theory) In computability theory, a form of theoretical Turing machine, able to decide certain decision problems in a single operation. ¹
¹ Source: wiktionary.com